Malin (Rano Karno) ialah seorang anak muda yang tinggal di Sumatera bersama ibunya (Fifi Young) dan kakak; ayahnya telah hilang di laut beberapa tahun lebih awal. Apabila sekumpulan lanun mendarat di kampung, Malin menarik perhatian pemimpin mereka, Nakoda Langkap, yang mengambil anak itu, sehingga sendirian. Kerana mereka meninggalkan kampung, mereka melepasi kapal lanun lain, Nakoda Hitam. Nakoda Langkap dan orang-orangnya mengambil kapal, mencederakan (kapten lanun jahat) dan membebaskan hamba. Satu, seorang budak yang bernama Lalang, adalah yatim ketika ibunya dibunuh dalam pertempuran; Nakoda Langkap mengambilnya sebagai anak juga.

Nakoda Langkap membesarkan kanak-kanak lelaki untuk menjadi pelayar yang baik dan menghormati orang lain. Beliau juga menghormati janjinya kepada ibu Malin, membawa kanak-kanak lelaki kembali untuk melawat beliau selepas ratus bulan-bulan penuh telah berlalu. Malin (Putu Wijaya) yang kini dewasa ingin melihat ibunya, menjanjikan bahawa dia lebih suka bertukar menjadi batu daripada lupa, dan kakak Malin yang jatuh untuk Lalang. Kerana mereka meninggalkan kampung, mereka sekali lagi berjalan di seluruh Nakoda Hitam. Dalam pertempuran yang berikutnya, Nakoda Langkap dibunuh dan Nakoda Hitam ditangkap. Malin, kini pemimpin, janji-janji untuk ganti Nakoda Hitam sebagai balasan untuk lokasi harta beliau dikebumikan. Dari tarikh penerimaan maklumat, Malin menyerahkan Nakoda Hitam kepada polis kemudian tersenyum apabila lanun itu digantung.

Malin ternyata menjadi seorang pemimpin yang zalim, secara drastik berbeza daripada bapa angkatnya. Manakala Lalang dan leftenan melihat, Malin mematuhi salah satu lelaki Nakoda Hitam untuk perlindungan pulau rahsia, di mana dia membunuh semua yang hadir - termasuk wanita. Walaupun Malin mendapati harta, termasuk sebuah takhta emas, beberapa orang-orangnya meningkat terhadapnya, termasuk Lalang; mereka dibuang ke laut dalam sebuah bot kecil, akhirnya mendarat di kampung Malin.

Beberapa tahun kemudian, Malin telah menjadi seorang kaya dan berkahwin dengan seorang puteri Cina. Apabila mereka belayar berhampiran kampung, isteri Malin yang meminta air kelapa dan untuk meregangkan kakinya; berat hati mereka meletakkan ke darat, di mana Malin adalah didatangi oleh ibu dan Lalang beliau. Apabila dia menafikan bahawa dia adalah ibunya, penduduk kampung dan lelaki Malin kita berjuang. Ketika Malin dan isterinya melarikan diri, ribut meletus dan kapal itu runtuh. Keesokan paginya, ketika ibu Malin menangis, mereka mendapati bahawa Malin telah menjadi batu.